IN THE CLAIMS : 

Please amend Claims 129, 133, 156, 158, 181 and 184, as follows. 



1-33. (Canceled) 

34. (Withdrawn) A method of optimising an expression representing the layout of one or 
more objects, each said object having a predetermined outline, said method comprising the steps 
of: 

dividing a space in which said outlines are defined into a plurality of regions, each 
said region being defined by at least one region outline substantially following at least one of said 
predetermined outlines or parts thereof; 

determining a plurality of further regions depending on at least one characteristic 
of at least one of said regions, wherein each said further region has a corresponding compositing 
operation; and 

forming said optimised expression fi-om said plurality of further regions and 
corresponding compositing operations. 

35. (Withdrawn) A method according to claim 34, wherein said plurality of further 
regions modifies a manner in which said expression is evaluated. 

36. (Withdrawn) A method according to claim 35, wherein further operators are 
associated with at least one of said further regions. 



37. (Canceled) 



38. (Withdrawn) A method of calculating effective regions for a plurality of graphical 
objects, each said object having a predetermined outline, said method comprising the steps of: 

dividing a space in which said outlines are defined into a plurality of active 
regions, each said active region being defined by at least one region outline following at least one 
of said predetermined outlines or parts thereof, each said active region having at least one 
corresponding Boolean expression; and 

calculating said effective regions depending on at least one characteristic of at 
least one corresponding Boolean expression, wherein each said effective region has a 
corresponding Boolean operation. 

39. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
operation is a stack operation. 

40. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
expression is primitive. 

41. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
operation has a primitive left operand. 



42. (Withdrawn) A method according to claim 38, wherein said corresponding Boolean 
operation has a complex left operand. 

43-68. (Canceled) 

69. (Withdrawn) An apparatus for creating an image, said image to be formed by 
compositing at least a plurality of graphical objects, each said object having a predetermined 
outline, said apparatus comprising: 

means for determining an expression for each of a plurality of active regions, each 
said active region being defined by at least one region outline following at least one of said 
predetermined outlines or parts thereof; 

means for determining expressions representing each of a plurality of effective 
regions depending on at least one characteristic of at least one active region, wherein each said 
effective region has a corresponding compositing operation; and 

means for applying said corresponding compositing operations substantially to 
said effective regions to create said image. 

70. (Withdrawn) An apparatus according to claim 69, wherein a fiirther region is 
determined on the basis that a particular region corresponds to a primitive expression. 

71. (Withdrawn) An apparatus according to claim 69, wherein an effective region is 
determined on the basis that a particular active region corresponds to a primitive expression. 



72. (Withdrawn) An apparatus according to claim 70, wherein said further region is an 
effective region. 

73. (Withdrawn) An apparatus according to claim 72, wherein said effective region is 
equal to the intersection of the clip and active regions of said particular corresponding 
compositing expression. 

74. (Withdrawn) An apparatus according to claim 70, wherein a level comprising a push 
operation is added to said compositing table. 

75. (Withdrawn) An apparatus according to claim 70, wherein a corresponding 
compositing expression of said further region is complex. 

76. (Withdrawn) An apparatus according to claim 75, wherein a level comprising a clip 
operation is added to said compositing table. 

77. (Withdrawn) An apparatus according to claim 70, wherein a further region is 
determined on the basis that said corresponding compositing operation has a complex left 
operand. 

78. (Withdrawn) An apparatus according to claim 70, wherein a level comprising a pop 
operation is added to said compositing table. 



79. (Withdrawn) An apparatus according to claim 78, wherein said pop operation will 
remove any unused pixel being outside a further region representing said complex left operand, 
during compositing of said complex left operand. 

80. (Withdrawn) An apparatus according to claim 79, wherein said fiirther region is the 
active region of said complex left operand. 

81 . (Withdrawn) An apparatus according to claim 79, wherein said further region is 
transformed to a still ftirther region by said pop operation. 

82. (Withdrawn) An apparatus according to claim 81, wherein said still fiirther region is 
the effective region of said complex left operand, 

83. (Withdrawn) An apparatus according to claim 82, wherein said still fiirther region 
corresponds to a complex expression. 

84. (Withdrawn) An apparatus according to claim 82, wherein a level comprising a clip 
operation is added to said compositing table. 

85. (Withdrawn) An apparatus according to claim 70, wherein a fiuther region is 
determined on the basis that said corresponding compositing operation has a primitive left 
operand. 
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86. (Withdrawn) An apparatus according to claim 70, wherein a level comprising an 
operation and a data fill value of a particular object constituting said further region, is added to 
said compositing table. 

87. (Withdrawn) An apparatus according 85, wherein said further region corresponds to 
a complex expression. 

88. (Withdrawn) An apparatus according to claim 87, wherein a level comprising a clip 
operation is added to said compositing table. 

89. (Withdrawn) An apparatus according to claims 88, wherein a level comprising a 
push operation is added to said compositing table. 

90. (Withdrawn) An apparatus according to claim 70, wherein said compositing table is 
optimised in regard to the number of pixel operations required to render said image. 

91. (Withdrawn) An apparatus according to claim 70, wherein a corresponding 
compositing expression is a hierarchically structured representation of a particular region 
represented by said corresponding compositing expression. 
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92. (Withdrawn) An apparatus according to claim 91, wherein said mapping comprises 
modifying a manner in which said corresponding compositing expression is evaluated without 
modifying said hierarchically structured representation. 

93. (Withdrawn) An apparatus according to claim 70, wherein said image is at least in 
part a pixel based image. 

94. (Withdrawn) An apparatus according to claim 70, wherein a wholly opaque object in 
a particular region acts to eliminate one or more operations contributing to at least one other 
object constituting said particular region, wherein said at least one other object is obscured by 
said wholly opaque object in a space in which said outUnes are defined, 

95. (Withdrawn) An apparatus for creating an image, said image to be formed by 
compositing at least a plurality of graphical objects, each said object having a predetermined 
outline, said apparatus comprising: 

division means for dividing a space in which said outlines are defined into a 
plurality of regions, each said region being defined by at least one region outline following at 
least one of said predetermined outlines or parts thereof; 

processor means for determining a plurality of further regions depending on at 
least one characteristic of at least one region, wherein each said further region has a 
corresponding compositing operation; 



mapping means for mapping said further regions and corresponding compositing 
operations into a compositing table, comprising a plurality of levels, wherein each said level of 
said compositing table represents at least one operation for rendering an object or parts thereof or 
represents an outline for clipping at least one other level; and 

compositing means for compositing said image using said compositing table. 

96. (Withdrawn) An apparatus according to claim 95, wherein a further region is 
determined on the basis that a particular region corresponds to a primitive expression. 

97. (Withdrawn) An apparatus according to claim 95, wherein an effective region is 
determined on the basis that a particular active region corresponds to a primitive expression. 

98. (Withdrawn) An apparatus according to claim 95, wherein said further region is an 
effective region. 

99. (Withdrawn) An apparatus according to claim 98, wherein said effective region is 
equal to the intersection of the clip and active regions of said particular corresponding 
compositing expression. 

100. (Withdrawn) An apparatus according to claim 98, wherein a level comprising a 
push operation is added to said compositing table. 



101. (Withdrawn) An apparatus according to claim 95, wherein a corresponding 
compositing expression of said further region is complex. 

102. (Withdrawn) An apparatus according to claim 101 wherein a level comprising a 
clip operation is added to said compositing table. 

103. (Withdrawn) An apparatus according to claim 95 wherein a further region is 
determined on the basis that said corresponding compositing operation has a complex left 
operand. 

104. (Withdrawn) An apparatus according to claim 103, wherein a level comprising a 
pop operation is added to said compositing table. 

105. (Withdrawn) An apparatus according to claim 104, wherein said pop operation will 
remove any unused pixel being outside a further region representing said complex left operand, 
during compositing of said complex left operand. 

.106. (Withdrawn) An apparatus according to claim 105, wherein said further region is 
the active region of said complex left operand. 

107. (Withdrawn) An apparatus according to claim 105, wherein said further region is 
transformed to a still further region by said pop operation. 
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108. (Withdrawn) An apparatus according to claim 107, wherein said still further region 
is the effective region of said complex left operand. 

109. (Withdrawn) An apparatus according to claim 107, wherein said still further region 
corresponds to a complex expression. 

110. (Withdrawn) An apparatus according to claim 109, wherein a level comprising a 
clip operation is added to said compositing table. 

111. (Withdrawn) An apparatus according to claim 95, wherein a further region is 
determined on the basis that said corresponding compositing operation has a primitive left 
operand. 

112. (Withdrawn) An apparatus according to claim 96, wherein a level comprising an 
operation and a data fill value of a particular object constituting said further region, is added to 
said compositing table. 

113. (Withdrawn) An apparatus according to claim 111, wherein said further region 
corresponds to a complex expression. 

114. (Withdrawn) An apparatus according to claim 113, wherein a level comprising a 
clip operation is added to said compositing table. 
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115. (Withdrawn) An apparatus according to claim 111, wherein a level comprising a 
push operation is added to said compositing table. 

116. (Withdrawn) An apparatus according to claim 95, wherein said compositing table is 
optimised in regard to the number of pixel operations required to render said image. 

117. (Withdrawn) An apparatus according to claim 95, wherein a corresponding 
compositing expression is a hierarchically structured representation of a particular region 
represented by said corresponding compositing expression. 

118. (Withdrawn) An apparatus according to claim 117, wherein said mapping 
comprises modifying a manner in which said corresponding compositing expression is evaluated 
without modifying said hierarchically structured representation. 

119. (Withdrawn) An apparatus according to claim 95, wherein said image is at least in 
part a pixel based image. 

120. (Withdrawn) An apparatus according to claim 96, wherein a wholly opaque object 
in a particular region acts to eliminate one or more operations contributing to at least one other 
object constituting said particular region, wherein said at least one other object is obscured by 
said wholly opaque object in a space in which said outlines are defined. 



- 12- 



121. (Withdrawn) A computer readable medium for storing a program for apparatus 
which processes graphical objects intended to form a raster pixel image, said processing 
comprising a method of creating an image, said image to be formed by compositing at least a 
plurality of graphical objects, each said object having a predetermined outline, said method 
program comprising: 

code for determining an expression for each of a plurality of active regions, each 
said active region being defined by at least one region outline following at least one of said 
predetermined outlines or parts thereof; 

code for determining expressions representing each of a plurality of effective 
regions depending on at least one characteristic of at least one active region, wherein each said 
effective region has a corresponding compositing operation; and 

code for applying said corresponding compositing operations substantially to said 
effective regions to create said image. 

122. (Withdrawn) A computer readable medium for storing a program for apparatus 
which processes graphical objects intended to form a raster pixel image, said processing 
comprising a method of creating an image, said image to be formed by compositing at least a 
plurality of graphical objects, each said object having a predetermined outline, said program 
comprising: 

code for dividing a space in which said outlines are defined into a plurality of 
regions, each said region being defined by at least one region outline following at least one of 
said predetermined outlines or parts thereof; 
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code for determining a plurality of further regions depending on at least one 
characteristic of at least one region, wherein each said further region has a corresponding 
compositing operation; 

code for mapping said further regions and corresponding compositing operations 
into a compositing table, comprising a plurality of levels, wherein each said level of said 
compositing table represents at least one operation for rendering an object or parts thereof or 
represents an outline for clipping at least one other level; and 

code for compositing said image using said compositing table. 



123-128. (Canceled) 



129. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by rendering and compositing a plurality of graphical objects according to an expression 
tree representing a compositing expression for the image, at least one of said graphical objects 
being non-rectangular, the expression tree comprising a plurality of nodes arranged in a 
hierarchical structure, each of said nodes representing one of the objects or a compositing 
operation for combining graphical objects or results of other compositing operations, each of the 
graphical objects having a predetermined object outline forming a region comprising a plurality 
of pixels therein, said method comprising the steps of: 

determining an active region for each of the graphical object nodes, the active 
regions for each particular graphical object node being equal to the region inside the 
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predetermined object outline for the graphical object represented by the particular graphical 
object node; 

determining an active region for each of the compositing operation nodes, said 
the active region for each particular compositing operation node being dependent determined 
based on the active regions of each child node of the particular compositing operation node; 

determining a clip region for each of the compositing operation nodes, the clip 
region for each particular compositing operation node being equal to the intersection of the active 
region of the particular compositing operation node and the clip region of a parent compositing 
operation node of the particular compositing operation node , at least one of the clip regions 
determined for one of the compositing operation nodes being smaller in area than the active 
region for said one compositing operation node : 

determining an effective region for each of the compositing operation nodes, the 
effective region for each particular compositing operation node being equal to the intersection of 
the clip region of the particular compositing operation node and the active regions of the child 
nodes of the particular compositing operation node, at least one of said effective regions 
determined for one of said compositing operation nodes being a proper subset of smaller in area 
than the clip region for said one compositing operation node; and 

applying the compositing operation represented by each operation node to the 
pixels falling wholly within the corresponding effective region for the operation node to create 
the image, wherein pixels falling outside the effective regions are disregarded in applving the 
compositing operations and the arrangement of nodes in the hierarchical structure determined for 
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the expression t r ee remain uncompositcd in creating the image and the structu r e of the exp r ession 
tree remains stable during unchanged tlix ' ougliout the creation of the image. 

130. (Previously Presented) A method according to claim 129, wherein each clip region 
is dependent upon an active region of a child node of a particular compositing operation node. 

131. (Canceled) 

132. (Previously Presented) A method according to claim 129, wherein a wholly opaque 
object in a particular region acts to eliminate one or more compositing operation nodes 
contributing to at least one other object constituting the particular region, wherein the at least one 
other object is obscured by the wholly opaque object in a space in which the outlines are defined. 

133. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by rendering and compositing a plurality of graphical objects according to an expression 
tree representing a compositing expression for the image, at least one of said graphical objects 
being non-rectangular, the expression tree comprising a plurality of nodes arranged in a 
hierarchical structure, each of said nodes representing one of the objects or a compositing 
operation for combining graphical objects or results of other compositing operations, each of the 
graphical objects having a predetermined object outline forming a region comprising a plurality 
of pixels therein, said method comprising the steps of: 
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determining an active region corresponding to each of the graphical object nodes, 
the active region for each particular graphical object node being equal to the region inside the 
predetermined object outlines for the graphical object represented by the particular graphical 
object node; 

determining an active region for each of the compositing operation node, the 
active region for each particular compositing operation node being dependent determined based 
on the active regions of each child node of the particular compositing operation node; 

determining a clip region for the compositing operation nodes, the clip region for 
each particular compositing operation node being equal to the intersection of the active region of 
the particular compositing operation node and the clip region of a parent compositing operation 
nodes of the particular compositing operation node , at least one of the clip regions determined for 
one of the compositing operation nodes being smaller in area than the active region for said one 
compositing operation node : 

determining an effective region for each of the compositing operation nodes, the 
effective region for each particular compositing operation node being equal to the intersection of 
the clip region of the particular compositing operation node and active regions of the child nodes 
of the particular compositing operation node, at least one of said effective regions determined for 
one of said compositing operation nodes being a prope r subset of smaller in area than the clip 
region for said one compositing operation node; 

mapping the effective regions and compositing operations associated with 
corresponding compositing operation nodes into a compositing table, comprising a plurality of 
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levels, wherein each level of the compositing table represents one of the operators or an outline 
for clipping at least one other level; and 

compositing the image using the compositing table, wherein pixels falling outside 
the effective regions d e termin e d fo r the expression tree remain are disregarded in applving the 
compositing operations and the arrangement of nodes in the hierarchical structure uncompositcd 
in c r eating th e image and th e structu re of th e ex pre ssion t re e remains stable during unchang e d 
tlu ' ougliout the creation of the image. 

134. (Previously Presented) A method according to claim 133, wherein each of the clip 
regions is dependent upon an active region of a child node of a particular compositing operation 
node. 

135. (Previously Presented) A method according to claim 133, wherein a level 
comprising a push operation is added to the compositing table. 

136. (Previously Presented) A method according to claim 133, wherein a corresponding 
compositing expression corresponding to an active region is complex. 

137. (Previously Presented) A method according to claim 133, wherein a level 
comprising a clip operation is added to the compositing table. 
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138. (Previously Presented) A method according to claim 133, wherein an active region 
is determined on the basis that the corresponding compositing operation node has a complex left 
operand. 

139. (Previously Presented) A method according to claim 138, wherein a level 
comprising a pop operation is added to the compositing table. 

140. (Previously Presented) A method according to claim 139, wherein the pop 
operation will remove any unused pixel being outside an active region representing the complex 
left operand, during compositing of the complex left operand. 

141. (Previously Presented) A method according to claim 140, wherein the active region 
is the active region of the complex left operand. 

142. (Previously Presented) A method according to claim 140, wherein the active region 
is transformed to an effective region by the pop operation. 

143. (Previously Presented) A method according to claim 142, wherein the effective 
region is the effective region of the complex left operand. 

144. (Previously Presented) A method according to claim 143, wherein the effective 
region corresponds to a complex expression. 
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145. (Previously Presented) A method according to claim 144, wherein a level 
comprising a clip operation is added to the compositing table. 

146. (Previously Presented) A method according to claim 133, wherein an active region 
is determined on the basis that the corresponding compositing operation has a primitive left 
operand. 

147. (Previously Presented) A method according to claim 133, wherein a level 
comprising an operation and a data fill value of a particular object constituting an active region, 
is added to the compositing table. 

148. (Previously Presented) A method according to claim 146, wherein the active region 
corresponds to a complex expression, 

149. (Previously Presented) A method according to claim 148, wherein a level 
comprising a clip operation is added to the compositing table. 

150. (Previously Presented) A method according to claim 146, wherein a level 
comprising a push operation is added to the compositing table. 

151. (Previously Presented) A method according to claim 133, wherein the compositing 
table is optimised in regard to the number of pixel operations required to render the image. 
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152-154. (Canceled). 



155. (Previously Presented) A method according to claim 133, wherein a wholly opaque 
object in a particular region acts to eliminate one or more compositing operations contributing to 
at least one other object constituting the particular region, wherein the at least one other object is 
obscured by the wholly opaque object in a space in which the outlines are defined. 

156. (Currently Amended) A method of creating a pixel, the pixel image to be formed by 
rendering and compositing a plurality of graphical objects according to a hierarchically structured 
compositing expression, each of the graphical objects having a predetermined object outline 
forming a region comprising a plurality of pixels therein and at least one of said graphical objects 
being non-rectangular, such that an object region formed by each particular object outline of each 
particular graphical object is wholly within the particular graphical object and is formed wholly 
fi-om the plurality of pixels, the hierarchically structured compositing expression comprising a 
plurality of nodes arranged in a hierarchical structure, each of the nodes representing one or more 
compositing operations, each compositing operation being defined by at least one compositing 
operator and one or more operands, each of the operands representing one of the graphical 
objects or a sub-expression representing the result of another of the compositing operations, said 
method comprising the steps of: 

determining an active region for at least each sub-expression of the hierarchically 
structured compositing expression, each active region being determined based de p endent on the 
operators contained in said the corresponding sub-expression, such that the active region of each 
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particular graphical object represented by a corresponding one of said sub-expressions is equal to 
the region inside the predetermined object outline for the particular graphical object; 

determining a clip region for the sub-expressions, the clip region for each 
particular sub-expression being equal to the intersection of the active region of the particular 
sub-expression and the clip region of a parent compositing operation of the particular 
sub-expression , at least one of the clip regions determined for one of the sub-expressions beine 
smaller in area than the active region for said one sub-expression : 

determining an effective region for each of the compositing operations of the 
hierarchically structured compositing expression, the effective region for each particular 
compositing operation being equal to the intersection of the clip region of the particular 
compositing operation and the active regions of the operands of the particular compositing 
operation, at lest one of said effective regions determined for one of said compositing operations 
being a prop e r subs e t of smaller in area than the clip region for said one compositing operation; 

mapping each effective region and corresponding compositing operation into a 
compositing table, comprising a plurality of levels, wherein each level of the compositing table 
represents one of the operators or an outline for clipping at least one other level; and 

evaluating the hierarchically structured compositing expression using the 
compositing table, wherein pixels falling outside the effective regions are disregarded in applving 
the compositing operations dctcmiincd for the hie r archically stmcturcd compositing expression 
r e main uncomposit c d in c r eating the imag e and the arrangement of nodes in the hierarchical 
stmcturc of the hicrai - chically stmctur c d compositing e xpression remains stable during 
unchanged througliout the creation of the image. 
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157. (Previously Presented) The method according to claim 156, wherein said active 
regions are determined during an upward traversal of the hierarchically structured compositing 
expression and the clip regions are determined in a downward traversal of the hierarchically 
structured compositing expression. 

158. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by compositing at least a plxirality of graphical objects according to one or more 
compositing operations, each graphical object having a predetermined object outline forming a 
region comprising a plurality of pixels therein and at least one of said graphical objects being 
non-rectangular, the one or more compositing operations comprising a plurality of nodes 
arranged in a hierarchical structure, each of the nodes representing one or more each compositing 
operations, each compositing operation being defined by at least one compositing operator and 
one or more operands, each of the operands representing one of the graphical objects or a result 
of another of the compositing operations, said method comprising the steps of: 

determining an active region for each of the graphical object operands, such that 
the active region of each particular graphical object represented by a corresponding one of said 
operands is equal to the region inside the predetermined object outline for said particular 
graphical object; 

determining an active region for each of the compositing operations, the active 
region for each particular compositing operation being determined based de p endent on the active 
regions associated with each operand of the particular compositing operation; 



-23- 



determining an effective region for each of the compositing operations, wherein 
the effective region for each particular compositing operation is equal to the intersection of a clip 
region of the particular compositing operation and one or more of the active regions of the 
operands of the particular compositing operation, the clip region for each particular compositing 
operation being equal to the intersection of the active regions of the particular composting 
operation and the clip region of a parent compositing operation of the particular compositing 
operation, . at least one of the clip regions determined for one of the compositing operations 
being smaller in area than the active region for said one compositing operation, at least one of 
said effective regions determined for one of said one compositing operation being smaller in area 
than a prop e r subs e t of the clip region for said one compositing operation; 

mapping the effective regions and corresponding compositing operations into a 
compositing table, comprising a plurality of levels, wherein each level of the compositing table 
represents one of the operators or an outline for clipping at least one other level; and 

compositing the image using the compositing table, wherein pixels falling outside 
the effective regions are disregarded in applying the dct c miin e d fo r on e o r more compositing 
operations and the arrangement of nodes in the hierarchical structure remains stable during 
r emain uncomposit e d in c re ating the imag e and the structur e of the one or mor e compositing 
expression r e mains imchangcd tlirougliout the creation of the image. 

159. (Previously Presented) A method according to claim 158, wherein each of the clip 
regions is dependent upon an active region of an operand of a particular compositing operation. 
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160. (Previously Presented) A method according to claim 158, wherein a level 
comprising a push operation is added to the compositing table. 

161. (Previously Presented) A method according to claim 158, wherein a corresponding 
compositing expression corresponding to an active region is complex. 

162. (Previously Presented) A method according to claim 158, wherein a level 
comprising a cUp operation is added to the compositing table. 

163. (Previously Presented) A method according to claim 158, wherein an active region 
is determined on the basis that the corresponding compositing operation has a complex left 
operand. 

164. (Previously Presented) A method according to claim 163, wherein a level 
comprising a pop operation is added to the compositing table. 

165. (Previously Presented) A method according to claim 164, wherein the pop 
operation will remove any unused pixel being outside an active region representing the complex 
left operand, during compositing of the complex left operand. 

166. (Previously Presented) A method according to claim 165, wherein the active region 
is the active region of the complex left operand. 
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167. (Previously Presented) A method according to claim 165, wherein the active region 
is transformed to a still further region by the pop operation. 

168. (Previously Presented) A method according to claim 167, wherein the effective 
region is the effective region of the complex left operand. 

169. (Previously Presented) A method according to claim 168, wherein the effective 
region corresponds to a complex expression. 

170. (Previously Presented) A method according to claim 169, wherein a level 
comprising a clip operation is added to the compositing table. 

171. (Previously Presented) A method according to claim 158, wherein a further active 
region is determined on the basis that the corresponding compositing operation has a primitive 
left operand. 

172. (Previously Presented) A method according to claim 158, wherein a level 
comprising an operation and a data fill value of a particular object constituting an active region, 
is added to the compositing table. 

173. (Previously Presented) A method according to claim 171, wherein the active region 
corresponds to a complex expression. 
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174. (Previously Presented) A method according to claim 173, wherein a level 
comprising a clip operation is added to the compositing table. 

175. (Previously Presented) A method according to claim 171, wherein a level 
comprising a push operation is added to the compositing table. 

176. (Previously Presented) A method according to claim 158, wherein the compositing 
table is optimised in regard to the number of pixel operations required to render the image. 

177-179. (Canceled) 

180. (Previously Presented) A method according to claim 158, wherein a wholly opaque 
object in a particular region acts to eliminate one or more compositing operations contributing to 
at least one other object constituting the particular region, wherein the at least one other object is 
obscured by the wholly opaque object in a space in which the outlines are defined. 

181. (Currently Amended) A method of creating a pixel image, the pixel image to be 
formed by rendering and compositing a plurality of graphical objects according to a hierarchical 
structure representing a compositing expression for the image, at least one of said graphical 
objects being non-rectangular, the hierarchical structure including a plurality of nodes arranged in 
a hierarchical structure , each node being associated with either a compositing operator or an 
operand of the compositing expression, each operand representing one of the graphical objects or 
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a result of a sub-expression of the compositing expression, each of the graphical objects having a 
predetermined object outline forming a region comprising a plurality of pixels therein, said 
method comprising the steps of: 

determining an active region for at least each sub-expression of the compositing 
expression, such that the active region of each particular graphical object represented by a 
corresponding one of said sub-expression is equal to the region inside the predetermined object 
outline for the particular graphical object and the active region for each particular sub-expression 
being d e pendent determined based on the active regions associated with further sub-expressions 
containing the particular sub-expression; 

determining a clip region for the sub-expressions, the clip region for each 
particular sub-expression being equal to the intersection of the active region of the particular 
sub-expression and the clip region of a parent compositing operation of the particular 
sub-expression , at least one of the clip regions determined for one of the sub-expressions being 
smaller in area than the active region for said one sub-expression : 

determining an effective region for each of the nodes, each of the effective regions 
having a corresponding compositing operation, the effective region for each particular node being 
equal to the intersection of the clip regions and the active regions associated with the child nodes 
of the particular node, at least one of said effective regions determined for one of said nodes 
being smaller in area than a proper subs e t of the clip region for said one node; and 

applying the corresponding compositing operations substantially to the effective 
regions to create the image, wherein pixels falling outside the effective regions are disregarded in 
applying the compositing operations and the arrangement of nodes in the hierarchical structure 
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remains stable during dctcnnincd fo r th e hicrai ' chicallv stmcturcd compositing e xpr e ssion remain 
imcompositcd in c r eating the image and the stmctu r c of th e hi er archically stmcturcd compositing 
e xpr e ssion remains unchang e d tlirougliout the creation of the image. 

182. (Previously Presented) The method according to claim 181, said method further 
including the steps of: 

mapping the effective regions and the compositing operations into a compositing 
table comprising a plurality of levels, wherein each the level represents at least one compositing 
operation for rendering an object or parts thereof or represents an outline for clipping at least one 
other level; and 

compositing the image using the compositing table. 

1 83. (Previously Presented) The method according to claim 181, wherein the 
compositing operations include compositing and stack operations. 

1 84. (Currently Amended) A computer readable medium storing a program for an 
apparatus which processes graphical objects intended to form a raster pixel image, the processing 
comprising a method of creating a pixel image, the pixel image to be formed by rendering at least 
a plurality of graphical objects to be composited according to a hierarchical structure representing 
a compositing expression for the image, at least one of said graphical objects being non- 
rectangular, the hierarchical structure including a plurality of nodes arranged in a hierarchical 
structure , each node being associated with either a compositing operator or an operand of the 
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compositing expression, each of the operands representing one of the graphical objects or a result 
of a sub-expression of the compositing expression, each of the graphical objects having a 
predetermined object outline forming a region comprising a plurality of pixels therein, said 
program comprising: 

code for determining an active region for at least each sub-expression of the 
compositing expression, such that the active region of each particular graphical object 
represented by a corresponding one of said sub-expression is equal to the region inside the 
predetermined object outline for the particular graphical object and the active region for a 
particular sub-expression being equal to the intersection of all active regions associated with 
further sub-expressions containing the particular sub-expression; 

code for determining a clip region for each of the subexpressions, the clip region 
for each particular sub-expression being equal to the intersection of the active region of the 
particular sub-expression and the clip region of a parent compositing operation of the particular 
sub-expression , at least one of the clip regions determined for one of the sub-expressions being 
smaller in area than the active region for said one sub-expression : 

code for determining an effective region for each of the nodes, each of the 
effective regions having a corresponding compositing operation, the effective region for each 
particular node being equal to the intersection of the clip regions and the active regions 
associated with the child nodes of the particular node, at least one of said effective regions 
determined for one of said nodes being smaller in area than a prop e r subset of the clip region for 
said one node; and 
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code for applying the corresponding compositing operations substantially to the 
effective regions to create the image, wherein pixels falling outside the effective regions are 
disregarded in applying the dctemiin c d for the lii c rai ' cliically sti-uctui ' cd compositing operations 
and the arrangement of nodes in the hierarchical structure remains stable during expression 
remain uncompositcd in c r eating the image and the stmcturc of th e lii c rairhically stmctui ' cd 
compositing expression remains unchanged tliroughout the creation of the image. 

185. (Previously Presented) The computer readable medium according to claim 184, 
said medium further storing: 

code for mapping the effective regions and the compositing operations into a 
compositing table comprising a plurality of levels, wherein each the level represents at least one 
compositing operation for rendering an object or parts thereof or represents an outline for 
clipping at least one other level; and 

code for compositing the image using the compositing table. 

186. (Previously Presented) The computer readable medium according to claim 184, 
wherein the compositing operations include compositing and stack operations. 
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